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(54) TiUe: ARRANGEMENT AND METHOD FOR LOCATING DATA CARRIERS 
(54) Bezeichnung: ANORDNUNG UND VERFAHREN ZUR LOKALISIERUNG VON DATENTRAGERN 
(57) Abstract 

The invention comprises an arrangement with which mobile objects can 
be located in particular areas. The mobile objects for locating, e.g., persons 
or inanimate objects, are provided with a data carrier which detemiines the 
absolute position using a position-detemiining system such as e.g., GPS. For 
many applications, it is not always necessary to know the absolute position 
of the object, Infonnation about the area in which the object is located is 
usually sufficient. In order to optimise the exchanging of data between the 
application that requires the location of the data carrier and the object itself, 
the absolute position of the objects is transmitted to an information unit when 
the data carrier is initialised. Said information unit translates the co-ordinates 
using a digitised map or a plan divided into areas so that the object can be 

allocated to a conesponding area. This data is stored in the information unit. The boundaries of the area in which the object is located are 
transmitted to the data cairier and if the object changes its position, the data carrier itself can determine whether the object has left an area. 
If the current position of the data carrier no longer matches the area information, the data carrier reports its position to the information unit 
again. If an application requests the position of a data carrier, the information unit transmits the data carrier area information that has been 
stored to the application. This results in optimal communications between the applications and the data carriers. The position of the data 
carrier can be established even when the data carrier cannot be reached momentarily. 




(57) Zusammenfassung 

Position dcs Objekts bci der Inih^iskmn^^^^^^^^^^ Datcntragcrs interessiert Ut. und dem Objekt^u Datenaustausch 
die Koordinaten mit Hilfe einc diS?e^rte^^^^^ ^ Infonnationseinheil Obc^^f D^LlSr?' ^'"^ ^'"^ 

die aktuclle Position des I)atSe^S^^^h ^^"'•^O'^demng selbst feststcilen ob LhTt t S ^^''j^'^* ^"^'> 
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Anordnung und Verfahren zur Lokalisiening von Datentragem. 



Die Erfindung betrifft eine Anordnung und ein Verfahren zur Lokalisierung von 
mit Datentragem versehenen Objekten. 

Mit derartigen Verfahren konnen Personen oder Cerate in entsprechenden 
5 Gebieten lokalisiert werden. Dazu sind diese Objekte mit einem tragbaren Datentrager 

behaftet, der Positionsdaten von einem Positionsbestinmiungssystem, z.B. Global Positioning 
System (GPS), empfangt. 

In der US 5 490079 wird ein System beschrieben, das zum automatischen 
10 . Benutzungsgebuhreneinzug unter Nutzung von GPS vorgesehen ist. Dieses System arbeitet 
mit einem Tag, der einen GPS- Sensor enthalt. Dieser Tag erhalt die absoluten Positionsdaten 
vom GPS und vergleicht diese Positionsdaten mit Gebietsdaten, die in diesem Tag gespeichert 
sind. Wenn der Tag feststellt, dafi er sich in einem solchen Gebiet befmdet, sendet er ein 
Signal zu einem Empfanger. Die Zeit des Aufenthalts in einem benutzergebuhrenpflichtigen 
15 Gebiet wird in dem Tag gespeichert. Bei entsprechender Bezahlung aufgelaufener 

Benutzungsgebuhren bei autorisierten Stellen wird der aufgelaufene Gebuhrenbetrag geloscht. 
Bei Nichtzahlung dieser Benutzungsgebuhren wird der Tag nach entsprechender Zeit 
deaktiviert. Der Tag enthalt u.a. auch einen Speicher in dem gebuhrenpflichtige Gebiete 
gespeichert sind. 



20 



25 



Urn einen solchen Datentrager universell einsetzen zu konnen, muB die GroBe 
des Datentragers klein im Verhaltnis zu dem Objekt sein. Andererseits sind derartige mobile 
Datentrager auf Batterien angewiesen, die klein sein sollten, aber eine lange Lebensdauer 
aufweisen sollten. 

Haufig ist nicht die absolute Position von Personen oder Gegenstanden wichtig, 
eine allgemeinere Gebietsin formation oder relative Position ist fur viele Anwendungen 
ausreichend. 



F ^ C ■2^ 



wo OO/I 

2 PCT/EP99/06I07 

Aufgabe der Erfindung ist es eine Anordnung und ein Verfahren anzugeben die 
den Datenausmusch zwischen Datentrager und Infonnationseinheit optimieren. 

Diese Aufgabe wird fllr die Anordnung mit Patentanspnich 1 und far das 
5 Verfahren rait demPatentanspruch 3 ge)5st. 

Das Lokalisieningssystem besteht im wesentlichen aus drei Bestandteilen- 
emem Positionsbestimmungssystera. einen, nui Datentrager versehenen Objekt und eine^ 
Informationseinheit. 



10 



Der Datentrager sendet bei seiner Initialisienang seine absoluten Koordinaten 
d:e 4e absolute Position darstellen. d.e er von dem jeweiligen Positionsbestimraungssystem' 
erhalt, zu der Informationseinheit. In der Infonnationseinheit sind entsprechende Gebiete in 
elelctronischen Karten gespeichert. Die Infonnationseinheit Ube.etzt die jeweiiigen absoluten 
15 Koordinaten des DatentrSgers in die relativen Gebietsdaten. AuSerdem erfolgt eine 

Spetcherung der Daten des Gebiets, in dem sich der DatentrSger momentan befindet Die 
Infonnationseinheit sendet die Grenzen des Gebietes, in dem sich das Objekt gerade befindet 
zum Datentrager zurtick, wo diese dann gespeichert werden. 

20 

Da sich das Objekt in seinem Gebiet, in andere Gebiete oder auch auBerhalb des 
durch Gebietsgrenzen eingeteilten Bereichs bewegen kann, fragt der Datentrager vom 
Pos.t.onsbestimmungssystem seine absolute Position in festlegbaren Abstanden ab Durch 
emen Vergleich dieser absoluten Position mit den gespeicherten Cnzen des Gebiets wird 
festgestellt. ob sich der Datentrager noch in dem jeweils gespeicherten Gebiet befindet 
25 Solange dieser Vergleich ergibt, daB sich das Objekt mit dem Datentrager noch in dem 
jeweihgen Gebiet befindet, erfolgt keine Kommunikation zwischen Datentrager und 
InfonT,ationseinheit. Erst wenn der Datentrager feststellt. daB seine absoluten Koordinaten 
auBerhalb des in ihm gespeichenen Gebiets liegen. sendet er seine neue Position zur 
■ Infonnationseinheit. 



30 



Vorteilhaft bei diesem Verfahren ist, daB die relative Position des Objekts 
standrg furjede Anwendung. die am Aufenthaltson des Objektes interessiert ist, abr^fbereit in 

der informationseinheit bereitsteht. 
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Der Kommunikationsaufwand zwischen Datentrager und Infonnationseinheit 



wird somit auf das Notigste eingeschrankt. 

Da die beispielsweise gebuhrenpflichtigen Gebiete oder anwendungsspezifische 
5 Gebiete in der Infonnationseinheit gespeichert sind, Ubertragt sich Komplexiiat und Aufwand 
nicht auf den Datentrager. Die gespeicherten Gebiete konnen jederzeit geandert werden, ohne 
den Datentrager zu verandem. 

Wie oft der Datentrager seine absolute Position vom Positioniemngsgerat 
10 abfragt, hangt insbesondere von der erforderlichen Genauigkeit, aber auch von der 
Geschwindigkeit ab, mit der sich das Objekt bewegt. 

Anwendungen, z.B. Suchsysteme, die am Aufenthaltsort des Objekts 
interessiert sind, fur die aber die absolute Position nicht entscheidend ist, konnen das 
15 momentane Aufenthaltsgebiet des Datentragers jederzeit bei der Informationseinheit iiber. 
bestehende Infrastruktumetze abrufen. 

Es konnen. Situationen entstehen, in denen der Datentrager kurzzeitig keinen Kontakt zum zur 
Informationseinheit hat. z.B. wenn Infrarot- oder Funknetze mit unvollstandiger Abdeckung 
20 benutzt werden. Der fehlende Kontakt zwischen Informationseinheit und Objekt mit 

Datentrager ist dann nicht behindemd, da das Gebiet oder allgemein die relative Position des 
Objekts, in der Informationseinheit gespeichert ist. 

Die jeweilige Anwendung muB nicht unmittelbar fur jede Anfrage den 
25 einzelnen Datentrager fragen. Der Kommunikationsaufwand wird dadurch verringert. 

Zusatzlich konnen mehrere Anwendungen gleichzeilig mit Gebietsinformationen der Objekte 
versorgt werden, ohne daB jede einzelne Anwendung die Objekte kontaktieren muB. 

Durch diese Reduzierung des Kommunikationsaufwandes konnen die Batterien 
30 und auch die erforderliche Logik im Datentrager klein gehalten werden. Damit wird einerseits 
die Funktionsdauer eines solchen Datentragers verlangert und andererseits seine 
Einsatzmoglichkeiten erleichtert. 
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Weitere voneilhafte Ausfiihrungsfonnen der Erfindung sind der Beschreibung 
und den beigefligten Zeichnungen zu entnehmen. Es zeigt: 



Rg. 1 ein Blockschaltbild einer erfindungsgemaflen Anordnung. 

ssystem und 



Fig. 2 Aufbau eines Datentragers in Verbindung mit Positionsbestimmung: 



25 



30 



Informationseinheit, 
Fig.3 zeiUiches Ablaufschema filr beteiligte Komponenten. 

Figur 1 zeigt den Aufbau einer erfmdungsgemaBen Anordnung Die 
Informationseinheit 5 uberwacht beispielsweise vier Gebiete 1. 2. 3 und 4. in denen sich 
jewerls m.t Datenn^gen, 1 1, 12, 13 und 14 versehene, zu aberwachende Objelcte aufhalten 
Das Posuionsbesdmrnungssystem 6 sendet den DatentrMgen, 1 1 bis 14 jeweils die absoluten 
Posiuonsdaten. Diese absoluten Positionsdaten werien abhangig vom Zustand des 
Datentragers zur Informationseinheit 5 gesehdet. Beim Zustand des Einschalten der 
Datentrager werden die absoluten Positionsdaten unmittelbar zur Inforniationseinheit 
gesendet. Die Infoiniationseinheit 5 sendet den Datentragen, 11 bis 14 die Grenzen des 
jeweiligen Gebietes zurtick, in dem diese sich gerade befindet. Sonsi werden die absoluten 
Pos.tionsdaten nur zur Informationseinheit 5 gesendet. wenn sie auBerhalb der gespeicherten 
Grenzen des momentanen aktuellen Gebietes liegen. Anwendungen 7. die am Aufenthaltson 
der Datentrager 11 bis 14 interessien sind, bekommen die aktuelle Gebietsinformation aus 
emer Datenbank von der Informationseinhei, 5. Dazu mu6 der Datentrager nich. kontaktien 
werden. Wenn Anwendungen bei bestimmten Bedingungen reagieren mQssen, sendet die 
Informationseinheit 5 bei Eintritt der jeweiligen Bedingung eine Nachricht an die Anwendung. 

Figur 2 zeigt den Datentrager 1 1 , der einen Positionssensor 20. einen Sender 
21, emen Empfanger 22, einen Speicher 23 und einen Vergleicher 24 enthalt. Der Datentrager 
II erhait mittels des Positionssensors 20 vom Positionsbestimmungssystem 6 seine absoluten 
Posifonsdaten, beispielsweise absolute Koordmaten in einem Raum oder die geographische 
Lage mtt Angabe von Lange und Breite. Als Positionsbestimmungssystem 6 kann das Global 
Pos,t,oning System (GPS) vcrwendet werden. Lokale Positionsbes.immungssys.eme im Innem 
von Gebauden, die mit Infrarot oder Funk arbeiten, konnen ebenfalls verwendet werden. 

Das zu uberwachende Objekt ist mit dem Datentrager 1 1 verbunden Bei 
Inn.ahs.erung, beispielsweise dem Einschalten, empftng. der Datentrager 1 1 .Qber den 
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Positionssensor 20 die absoluten Posiiionsdaten vom Positionsbestiminungssystem 6. Die bei 
der Initialisierung empfangenen Positionsdaten werden unmittelbar zur Informationseinheit 5 
gesendet. Dazu dient der im Datentrager 1 1 befindliche Sender 21. Es ist auch moglich, mit 
den Positionsdaten zusatzlich aufgenommene Informationen, wie Zeit und Identifikation, mil 

5 zur Informationseinheit 5 senden. In der Informationseinheit 5 sind die jeweiligen Gebiete in 
Form von elektronischen Karten gespeichert. Die Informationseinheit 5 erhalt die vom 
Datentrager 11 Ubermitielten absoluten Positionsdaten vom Standort des Objekts beim 
Initialisierungsvorgang. Diese absoluten Positionsdaten werden in der Informationseinheit 5 
dem jeweiligen Gebiet zugeordnet, in dem sich das Objekt mit dem Datentrager 1 1 gerade 

10 befmdet. Die Information, in welchem Gebiet sich das Objekt mit dem Datentrager gerade 
aufhalt, wird in einer Datenbank der Informationseinheit 5 gespeichert. Die Grenzen des 
Gebiets, in dem sich das Objekt aufhalt. werden zum Datentrager 11 zuruckgesendet. Der 
Datentrager 1 1 empfangt diese Grenzen mit dem Empfanger 22. Die Grenzen konnen in Forni 
von Daten eines Polygons ubermittelt werden. Der Datentrager 11 speichert diese Grenzen in 

15 . dem Speicher 23. 

Je nach erforderlicher Genauigkeit wird das Positionsbestinmiungssystem 6 in 
entsprechenden Intervallen vom Datentrager 11 nach der jeweihgen aktuellen absoluten 
Position abgefragt. Jede neue Position wird im Vergleicher 24 mit den im Speicher 23 

20 gespeicherten Grenzen des Gebiets verglichen. Solange sich das Objekt mit dem Datentrager 
11 in dem Gebiet, dessen Grenzen in dem Datentrager gespeichert sind, aufhalt, erfolgt keine 
Kommunikation zwischen Datentrager 11 und Informationseinheit 5. Erst wenn sich der 
Datentrager auBerhalb des Gebietes befmdet und dies anhand des Vergleichs mit den 
gespeicherten Grenzen festgestellt wird, sendet er seine absolute Position zur 

25 Informationseinheit 5. Diese ermittelt dann das zu diesen Positionsdaten gehbrige Gebiet 

anhand ihrer gespeicherten elektronischen Karten, speichert das vom Objekt betretene Gebiet 
und sendet die neuen Grenzen des Gebiets zum Datentrager 11. 

Fur die Zeit, in der der Datentrager 1 1 sich innerhalb eines Gebiets aufhalt, wird 
30 damit die Konmiunikation zwischen Datentrager 1 1 und Informationseinheit 5 optimiert. Eine 
Anwendung 7, die an der momentanen Position des Datenu-agers interessiert ist, erhalt auf 
Anfrage an die Informationseinheit 5 die Positionsdaten des jeweils gespeicherten Gebiets fur 
den entsprechenden Datentrager 1 1 . Damit muB sich der Datentrager 1 1 nicht standig in dem 
Empfangsbereich aller mbglichen Anwendungen aufhalten. 



wooo^d 

5 PCT/EP99/06I07 

Eine Infomationseinheit bedient somit eine groBe Anzahl von Datentragem 11 
Gleichzeitig kbnnen unterschiedliche Anwendungen auf die Infomationseinheit 5 zugreifen, 
so daB nicht jede Anwendung die entsprcchenden Datentiager direkt kontaktieren muB. 

Figur3 zeigi schematisch den zeitlichen Ablauf fiir die Kommunikation 
zwischen den zum U,kalisiemngssysteni gehOrenden Bestandteilen. Mit A ist der Ablauf fUr 
den Datentrager. mit B fiir die Infonna.ionseinheit, mit C fur das Positionsbestimmungssystem 
und mit D fiir eine Anwendung dargestellt. Schritt (31) zeigt die Initialisierung des 
Datentragers. Danach (33) erhait der DatentrSger seine absoluten Positionsdaten vom 
Positionsbestimmungssystem C. Diese sendet der DatentiSger dann zur Infoimationseinheit 
(34). Nach Empfang der Positionsdaten des Datentitgers ordnet die Informationseinheit die 
absolute Position des Datentragers mit Hilfe der don gespeicherten elektronischen Kaiten 
einem Gebiet zu (35). Diese Gebietszuordnung wird in einer Datenbank der 
Informationseinheit gespeichert(36). Anhand des festgesteliten Gebietes werden die 
Grenzdaten fur das jeweilige Gebiet zusammengestellt(37). Danach UbertrSgt die 
Informationseinheit diese Gebietsgrenzdaten zum Datentrager (38). Der Datentrager empftngt 
die Gebietsgrenzdaten und speichert diese (39). Der Datentrager erhait vom 
Positionsbestimmungssystem seine aktuelle absolute Position (33). Diese aktuelle absolute 
Position des Datentragers wird mit den Gebietsgrenzdaten verglichen (41). Wenn sich das 
Objekt mit dem Datentrager aus dem gespeicherten Gebiet herausbewegt hat. liegt die aktuelle 
absolute Position nicht mehr innerhalb der Gebietsgrenzdaten. Dann sendet der Datentrager 
seine neue absolute Position zurlnfonnationseinheit (42). Don werden die gleichen Schritte 
abgeaAeitet wie nach dem ersten Senden der absoluten Position (35. 36. 37. 38). Liegt die 
Position innerhalb der Gebietsgrenzdaten. erfolgt keine Ubermittlung der neuen absoluten 
Position zur Infonnationseinheit. Wahrend dieser Zeit kann eine Anwendung D nach einem 
Datentrager gefragt haben (43). Die Infonnationseinheit sucht den entsprcchenden Datentrager 
aus der Datenbank heraus (44) und sendet der Anwendung das momentane Aufenthaltsgebiet 
des Datentragers (45). 



FUr die Anwendungen. die an den Aufenthaltsonen der einzelnen Datentragem 
interessien sein konnten. gibt es unterschiedlichste Beispiele. Einige werden kurz eriauten 
Erne mogliche Anwendung ist ein Personen-Suchsystem. Hier bekommen alle Personen einen 
Datentrager und bewegen sich innerhalb eines GebSudekomplexes. Wenn eine Person' 
lokalisien werden soli, kann beispielsweise Uber ein lokales Computen,etzwerk die 
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Informationseinheil abgefragt werden. Man erhait beispielsweise den Raum oder das Gebaude, 
in dem sich die Person gerade aufhalt. 

Eine weitere denkbare Anwendung ist eine sogenannte "Moving Map". In 
Fahrzeugen ist ein Positionssensor installiert. tJber diesen erhalt das Fahrzeug seine absolute 
Position, die es iiber ein Ubertragungsmedium zu einer Infonnationseinheit sendet. Von hier 
konnen dann Informationen uber den Standort einzelner Fahrzeuge abgefragt werden. 
Spediteure konnen so Fahrzeuge lokalisieren, die sich in dem jeweiligen Gesamtgebiet, das 
von einer Infonnationseinheit bedient wird, aufhalten. 

Eine Erweiterung ist die Verknupfung mehrerer Informationseinheiten. Hier 
werden die Datenbanken mehrerer Informationseinheiten zentralisiert verwaltet, so daB nur 
eine Stelle von der jeweiligen Anwendung abgefragt werden muB.l. 
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PATENTANSPROCHE: 



1 • Lokalisierungssystem mit einem Positionsbestimmungssystem und weni-^stens 

e,„em Datentrager. der einen Positionssensor. einen Sender and einen Empfinger enthi 
dadurch ,ekenn..ich net. daB Gebietsinfonnationen in einer vozn Datentrager emfen,ten ' 
Infonnauonseinheit gcspeichert und zutn Datentrager abertragbar sind und dieser seine 
Posttion nur bei Initialisier^ng und Gebietswechsel an die hfor^ationseinheit sendet. 

2. lokalisierungssystem nach Anspruch 1 dadun:h ^.>^nn..;.>,.., jafi der 

Patentrager einen Empftnger zun, Empfangen von insbesonde. Gebietsg^nzen und einen 

Spe.cher zur Speicherung von Gebietsgt^nzen und absoluten Positionsdaten und VergJeicher 

fur diese aufweist und daB die Informationseinheit die Positionsdaten mit den 

Gebietsinfonnationen vergleicht und dem Datentrtger die G^nzen des aktuellen Gebietes 
sendet. 

3. Verfahren zur Lokalisierung eines mit einem Datentiagem ver^ehenen Obiekts 

be, dem der Datentrager von einem Positionsbestimmungssystem Positionsdaten ethait 
d adurch .elcennz^ichne t. daB der Datentrager Positionsdaten zu einer Informationseinl^lit 
sendet. dte m der Informationseinheit einem Gebiet zugeordnet werden. und die Grenzen des 
aktuellen Gebiets zum Datentrager gesendet werden und bei Jeder Bewegung des Datentr^get. 
d,e aktuelle Position mit den Grenzen des aktuellen Gebiets verglichen werden und nur bei 
negattvem Vergleich der von der Infon^ationseinheit gesendeten G,.„zen des' Gebiets mit der 
aktuellen Position des tragbaren Datentrager. die neuen Positionsdaten zur Infonnationseinheit 
gesendet werden. 

4. Verfahren nach Anspnich 3 dadurch .elcenn..i.hn., daB die vom tragbaien 

Datentrager gesendeten Positionsdaten in der Informationseinheit in Gebietsdaten ubersetzt 
werden und das aktuelle Gebiet. in dem sich der Datentrager befindet. in der 
Informationseinheit gespeichert wird. 
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5. Verfahren nach Anspruch 3 und 4 dadurch gekennzeichnet. dafi Anwendungen 

den Aufenthaltsort eines Datentragers von der Infonnationseinheit abfragen. 
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